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Abstract. On metric spaces equipped with doubling measures, we prove that 
a differentiability theorem holds for Lipschitz functions if and only if the space 
supports nontrivial (metric) derivations in the sense of Weaver |WeaOO| that 
satisfy an additional infinitesmal condition. In particular it extends the case 
of spaces supporting Poincare inequalities, as first proven by Cheeger ;Che99J, 
as well as the case of spaces satisfying the Lip-lip condition of Keith KeiOla] . 

The proof relies on generalised "change of variable" arguments that are 
made possible by the linear algebraic structure of derivations. As a crucial 
step in the argument, we also prove new rank bounds for derivations with 
respect to doubling measures. 

1. Introduction 

In 1919 Rademacher proved that Lipschitz functions on R" are a.e. differentiable 
with respect to the Lebesgue measure. Since then, many mathematicians have 
pursued similar differentiabihty resuhs in increasingly general settings. The main 
result of this note follows this same direction but in the context of metric spaces 
equipped with Borel regular measures, or metric measure spaces. 

Before proceeding to the theorem itself, it is worth recalling the geometric con- 
siderations that led to this general framework. Pansu |Pan82j was motivated by 
the Mostow rigidity phenomenon for negatively-curved manifolds and their ideal 
boundaries. To this end, he showed that a Rademacher- type theorem holds true 
for Carnot groups jGro96j . |Bel96j . i.e. certain nilpotent Lie groups with similar 
metric structures as these ideal boundaries. Heinonen and Koskela |HK98) further 
identified a general class of metric measure spaces and developed on them a rich 
theory of quasi-conformal mappings, a key tool in the geometry of hyperbolic man- 
ifolds. These spaces are determined by two properties: (1) the doubling condition 
for measures, and (2) a generalized Poincare inequality in terms of upper gradients. 

Cheeger |Che99j proved a deep generalization of the Rademacher theorem for the 
class of metric spaces supporting these two hypotheses. Though differentiability 
is a phenomenon enjoyed by Euclidean spaces, the Cheeger and Pansu theorems 
imply that the geometry of many exotic metric spaces, including Carnot groups 
and Laakso spaces [LaaOO] . is far from Euclidean. Specifically, such spaces do not 
allow isometric (or even bi-Lipschitz) embeddings into any R", for any n £ N. 
More recently, Cheeger and Kleiner |CK06j . [CK09| . |CK10] have extended these 
non-embeddability theorems to the case of Lipschitz maps taking values in Banach 
spaces that satisfy the Radon-Nikodym property. 
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1.1. Differentiability on Metric Spaces. We begin with the spaces of interest. 
The discussion below follows the formulation by Keith jKei04aj , who gave a further 
generalization of Cheeger's theorem. 

Definition 1.1. Let {X,d) be a metric space. A Borel measure fi on X is called 
(k-) doubling if there exists a constant k > 1 so that 

< n{B{x,2r)) < Kfi{B{x,r)) < oo 

holds for all X £ X and r > 0. We call Q := log2(K) the doubling exponent of X. 

As examples, Lebesgue measure on R" is doubling; so is the volume element of a 
compact Riemannian manifold. In contrast, there also exist doubling measures on 
R" that are singular to Lebesgue measure; for examples, see |KW95] and |Wu98| . 

To obtain a reasonable theory of calculus, we will need analogues for the gradient 
of a function. Following |Sem96) and |Che99) , it suffices to work with generalizations 
for the norm of the gradient. 

Definition 1.2. On a metric space {X,d), the (upper) pointwise Lipschitz con- 
stants of a function / e Lip(X) are defined, respectively, as 

\fiy)~fi^ )\- 

'yeB{x,r) ^ 



lip[/](a;) :— liminf ( sup 



Lip[/J(a;) :— limsup I sup I ~ hmsup- 



yeB{. 



x.r 1 



d{x,y) 



Pointwise Lipschitz constants are special cases of (weak) upper gradients, for 
which a robust theory of Sobolev spaces has been developed. For more details, see 
[HK98] . |ShaOO| . |Haj03| , and [Hiigs] . 

We now extend the notion of differentiable structure from manifolds to metric 
measure spaces. Roughly speaking, it ensures that the Rademacher theorem holds 
for such spaces. 

Definition 1.3. Let {X,d,ii) be a metric measure space. 

(1) A measurable subset Y d X is a chart ( of differentiability) on X, if ^{Y) > 
and there exist n £ N and a Lipschitz map f : X — > K" with the following property: 
for every / G Lip{X) there is a unique Df G L°°{Y;M.") so that for /i-a.e. x GY, 

= Lip [/ - Df{x) ■ C] (x) ^ 

\ |/(;/)-/W-W(x)-K(y)-g(^)]| \ Mi-i) 

= lim sup <^ : y £ B{x, ^ J 

Suggestively, we call ^ a set of coordinates on Y, Df{x) the (measurable) differential 
of f at X (with respect to ^j, and n the chart dimension of Y. 

(2) A space {X,d^fi) supports a (strong) measurable differentiable structure, if 
there exist ^-measurable subsets {Xm}m=i of X, called an atlas of X, so that 

• the set X \ lJm=i ^^^'^ /x-measure; 

• each Xm is a chart of differentiability on X; 

• there exists G N so that the dimension n{m) of every X^ satisfies 

< n(m) < N. 

Such a structure is called non-degenerate if n{m) > 1 holds for some m £ N. 
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The Cheeger and Keith differentiabihty theorems are stated below. Though 
Poincare inequahties will not be discussed here, we remind the reader that on metric 
spaces equipped with doubling measures, the validity of a Poincare inequality (in 
terms of upper gradients) implies the Lip-lip condition [Kei04a[ Prop 4.3.1]. 

Theorem 1.4 (Cheeger, 1999). Let {X,d) be a metric space and let ji he a k,- 
doubling measure on X . If {X, d, fi) supports a p-Poincare inequality for some 
p > 1, then it admits a non-degenerate measurable differentiate structure. 

Theorem 1.5 (Keith, 2004). Let {X^d) be a metric space and let fi be a doubling 
measure on X. If {X,d,ii) satisfies, for some K > 1, the Lip-lip condition 

Up[f]{x) < A'lip[/](a;) (1.2) 

for all Lipschitz functions / : X — > M and for fi-a.e. x G X, then it admits a 
measurable differ entiable structure. 

1.2. New Results. As indicated before, in this paper we discuss a new differen- 
tiability theorem of Rademacher type. 

In particular, our main result characterises measurable differentiable structures 
on metric spaces that support doubling measures. It is also a partial converse 
to the Cheeger and Keith theorems, in that consequences of their results provide 
hypotheses for ours. A brief discussion of these hypotheses is therefore in order. 

1.2.1. Derivations. One hypothesis is the existence of linear operators on bounded 
Lipschitz functions called (metric) derivations, as introduced by Weaver [WeaOO] : 

5:Up,{X)^ L°°{X-ti) 

Briefly, these are generalizations of differential operators to the setting of metric 
measure spaces, with similar algebraic and continuity properties; see Definition 
12.61 Since the zero map satisfies these conditions, the goal is to study spaces with 
nontrivial derivations. 

Like vector fields on a Riemannian manifold, derivations on a fixed space have 
a linear algebraic structure, so the usual notions of linear independence, basis, and 
pushforward apply to them. 

1.2.2. Lip-derivation inequalities. Suppose that a non-degenerate measurable dif- 
ferentiable structure exists on a given space X. Indeed, if Equation (jl.ip holds on 
a chart X^ of X, then every Lipschitz function f : X ^ M. satisfies 

Lip[/](xo) = Lip [^^/(i-o) • Cm] (xq) < y^n{m)L{^rn) \Dmf{xo)\ 

for /i-a.c. xq E X„i, and where the notation D„if = Df indicates the dependence 
on charts. As observed by Cheeger jChe99[ Lemma 4.32] the opposite inequality 
also holds, once a finer atlas is chosen for the space: see also Lemma [Ol 

If the differential Dmf — {Dl,if, • • • , Dmf) is replaced by a linearly independent 
set of derivations d := (^i)"=i on Xm acting on /, then we call such a (two-sided) 
inequality a Lip- derivation inequality. More precisely, there exists K > 1 so that 

K-'\df{x)\ < Up[f]{x) < K\df{x)\ (1.3) 

for all / e Lip(X) and for /i-a.e. x E Xm- 

With these hypotheses, we now present our main result. 
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Theorem 1.6. Let {X,d) be a metric space, let fi be a doubling measure on X, 
and let {Xm}m=i ^6 collection of ^-measurable subsets of X , with 

oo 

U X,„) = 

m— 1 

and fj,{Xm) > 0, for all m G N. Then the following conditions are equivalent: 

(1) {X,d,fij supports a non- degenerate measurable differentiable structure, with 
charts {{Xrn,D}^=i; 

(2) On each Xm, there is a linearly independent set of derivations on Xm so 
that inequality (|1.3p holds for all Lipschitz functions on X . 

Remark 1.7. The direction "(2) (1)" extends Pansu's theorem from Carnot 
groups to metric spaces that support doubhng measures. Indeed, the associated 
horizontal vector fields on a Carnot group are well-defined derivations W eaOOl 
Thm 39] . The novelty here is that the bracket- generating condition, which ensures 
a well-defined metric from these vector fields, can be substantially weakened to the 
Lip-derivation inequality. 

On the other hand, Condition (2) is a linear hypothesis on the space. Both 
Theorems 11.41 and 11.51 have non-linear hypotheses but follow from non-constructive 
proofs, in that the differential map / Dmf arises from abstract "dimensional" 
arguments for generalized linear functions. It would be of interest if one could prove 
a Rademacher-type theorem where the differential map is explicitly constructed, 
such as in the analysis on fractals |Kig94| . 

Recently Schioppa |Schl21 Thm 5.9] has generalised the direction (2) (1), 
where one only requires a one-sided Lip-derivation inequality and where the con- 
stant Km can depend on the point. Moreover, he shows that the linearly indepen- 
dent sets of derivations in Theorem 11.61 are in fact bases }Schl2|. Cor 6.15]. 

Remark 1.8. The other direction "(1) (2)" gives a new proof that spaces sup- 
porting doubling measures and Lip-lip conditions also support nontrivial deriva- 
tions. The case of spaces X supporting Poincare inequalities was shown earlier by 
Cheeger and Weaver |WeaOO[ Thm 43]. Our proof, like theirs, relies on a robust 
theory of Sobolev functions on such spaces. 

In the latter direction. Theorem 11.61 requires the crucial property (Lemma 15. 4|) 
of reflexivity for the Hajlasz-Sobolev spaces M^'P{X), for p > 1. It is worth noting 
that for certain fractal subsets S of R" equipped with their natural self-similar 
measures, M^'P{S) is neither separable nor reflexive for any p e (1, oo) iRis02] . As 
a consequence, this gives a new non-differentiability result for such fractals. 

Corollary 1.9. Let K be a self-similar fractal of Cantor type in M". If H is the 

natural self-similar (Hausdorff) measure associated to K , then K does not support 
a non- degenerate measurable differentiable structure with respect to %. 

To clarify, such sets K are constructed as invariant subsets under similitude 
maps Sj : ^- K", j = 1, 2, . . . , N, of the form Sj{x) = Xj{Rjx) -\- Vj, for fixed 
Aj e (0, 1), Rj £ SO{n,M.), and Vj £ M". The invariance then reads as 

N 

K = \JS,{K). 
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Moreover, K is of Cantor type if Si{K) n Sj{K) ~ holds whenever i ^ j- 

We note that there exist self-similar fractals, not of Cantor type, but still lack 
such structures. For example, the middle-thirds Sierpihski carpet admits a de- 
generate measurable differentiable structure with respect to its natural Hausdorff 
measure; in fact, it supports no nonzero derivations |WeaOO[ Thm 41]. It would be 
interesting to determine a sharp criterion for fractals with measurable differentiable 
structures, but to the author's knowledge, such results remain unknown. 

1.3. Regarding the doubling condition. In some sense, the doubling condition 
in Theorem 11.61 is close to necessary. Indeed, Bate and Speight [BSllj proved that 
if a space (X, d, /i) supports a measurable differentiable structure, then /i must be 
pointwise doubling, but not necessarily with a uniform constant k; that is, for /i-a.e. 
cc G X we have 

n(B(x,2r)) 
< limsup , ' TV < 

Returning to the setting of (uniform) doubling measures, the key step in the 
proof of Theorem 11.61 is a new fact of possibly independent interest. 



Lemma 1.10. On metric spaces supporting K-doubling measures, the module of 
derivations is necessarily of finite rank, and the rank bound depends only on k. 

The above lemma ensures that there is a uniform rank bound to the basis of 
each T(X,„,/i). Put in effect, this gives a fixed dimension for the measurable 
differentiable structure in Theorem 11.61 

As for Lemma ll.lOi its proof requires "snowflaking" the given space and apply- 
ing a variant of Assouad's embedding theorem |Ass83j . In some sense the result 
is surprising, since snowflaked metric spaces do not support nontrivial derivations 
in general [WeaOOl Thm 36]. To avoid this apparent impasse, one takes Lipschitz 
approximations of the embedding and its inverse separately. Subsequently, push- 
forward derivations on Euclidean spaces can then be used without assuming any 
injectivity of the Lipschitz maps. 

In a similar direction, Lang and Ziist |LZ| have proved a version of Lemma ll.lOi 
for currents on metric spaces. Though it is known |Gon07j that fc-dimensional 
currents induce bases of derivations of rank-A:, the result of Lang and Ziist applies 
to a larger class of spaces — namely, those with finite Nagata dimension which, as 
studied by Lang and Schlichenmaier, includes the case of doubling measures |LS05) . 
Related to this, Ziist IZiisllj has also used Assouad's embedding to show that 
normal currents on doubling metric spaces are exactly pushforwards of Euclidean 
currents. 

1.4. Connections to the Lip-lip condition. The method of using derivations to 
prove differentiability theorems applies to other settings as well. As one example, 
the Rademacher property holds for metric measure spaces that satisfy the Lip- 
derivation inequality and on which bounded Lipschitz functions form a finitely 
generated algebra (Theorem 13. 2[) . 

It is not known if the Lip-lip condition is necessary for Rademacher-type theo- 
rems on metric measure spaces. This motivates the following open question. 

Question 1.11. Is there a metric space that supports a doubling measure and a 
nondegenerate measurable differentiable structure, but where the Lip-Lip condition 
fails on a set of positive measure? 
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A theorem of Cheeger |Che99| Thm 14.2] states that for spaces which support 
doubling measures and Poincare inequahties, as weh as an additional measure den- 
sity condition |Che99l, Conj 4.63], the images of charts Xm under coordinates 
must be n(m)-rectifiable sets. It is reasonable to expect, more generally, that dou- 
bling spaces satisfying the Lip-lip condition would also enjoy the same geometric 
rigidity, but to the author's knowledge, such a result also remains unknown. 

Plan of the Paper. Section §1 has provided an introduction to the work and 
a summary of our main results. Section ^ reviews basic facts about Lipschitz 
functions and derivations on metric measure spaces. 

To motivate the proof ideas later. Section Sj3]begins with metric spaces on which 
bounded Lipschitz functions form a finitely-generated algebra; the existence of mea- 
surable differentials, in such settings, becomes a Euclidean matter. 

The case of doubling measures is treated in Section 21 which includes the fact 
that the doubling condition imposes a rank bound for derivations. In Section fj^] 
we address the necessity of nontrivial derivations and Lip-derivation inequalities for 
measurable differentiable structures. 

Acknowledgments. The author thanks John Mackay, Pekka Pankka, Elefterios 
Soultanis, Jeremy Tyson, Antti Vahakangas, Kevin Wildrick, Xiao Zhong, and 
Thomas Ziircher for helpful discussions which led to improvements in this work. 
He also thanks the Oberwolfach Mathematics Institute for the hospitality during 
the Seminar in Lipschitz Analysis, held in November 2010, which inspired many 
ideas in this work. 



Here and in the sequel we will consider only metric measure spaces {X,d,^), 
that is: metric spaces {X, d) equipped with Borel measures fj,. Moreover, the metric 
spaces in question are always assumed to be separable. Several classes of functions 
will often appear in the paper: 

Pn, the set of all polynomials in n variables, with coefhcients in M, 

Lip(X), the set of all Lipschitz functions on X, 

Lip^(Ar), the set of all bounded Lipschitz functions on X. 

2.1. Lipschitz functions. The Lipschitz constant of a function / : X — > M is 



and if L{f) < K, then / is called /C-Lipschitz. 

The proofs in later sections also use pointwise Lipschitz constants, defined in 
m.l[ as a replacement for the norm of the gradient. We begin with a weak version 
of the Chain Rule for pointwise Lipschitz constants. 

Lemma 2.1. Let f = (/OiLi e [Lip(X)]" and x e X. IfUp[f,]{x) = holds for 
each I < i < n, then Lip[p o f]{x) = for all p Pn. 

Proof. It suffices to check monomials p{y) — YYi^iVT'' ^'^^ in P^- We 

proceed by induction, so for n — 1, put / — fi. Since Lip[/](a;) = 0, it follows that 



2. Preliminaries 
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/ is continuous at x. For m = mi > 1, we estimate 

Lip[/™](x) = limsup^^KlziM!! 

y^x d{x,y) 

= m|/(i)r"-' • Lip[/l(i) = 0. 

As for n > 1, we use the Triangle inequality, include auxiliary terms 

n n 

fii^r'UMyr- and fi{xr'f2{xr'Y[Myr' and so on, 

1=2 i=3 

and estimate similarly as before. □ 

We proceed with two more facts about Lipschitz functions. For their proofs, see 
|McS34] and |AE56| . respectively. 

Lemma 2.2 (McShane, Whitney). For a metric space {X,d) and for Ac X, each 
f £ Lip(A) admits a L{f)- Lipschitz extension to all of X, given by 

X n- inf {/(a) + L{f) ■ d{x,a) : a G A}. 

Lemma 2.3 (Arens-Eells). If X is a metric space, then Lip^(X) is a dual Banach 
space with respect to the norm 

ll/llLip max{L(/),|l/|U}. 

Moreover, on bounded subsets o/Lipf,(X), the topology of weak-* convergence agrees 
with that of pointwise convergence. 

Remark 2.4. Since metric spaces X are assumed separable, the weak-* topology 
in Lip^(X) can be characterized in terms of sequences as opposed to nets. The 
Arens-Eells space, a pre-dual of Lipj(X), is therefore a separable Banach space 
whenever X is separable [Wea991 Sect 2.2]. 

So in this context, a sequence {fm} converges weak-* to / in Lip(,(X), denoted 
fm ^ /, if and only if both {fm} converges pointwise to / and sup,„ L{fm) < oo. 

Recall that Lip^(X) is an algebra: if f,g E Lip,^{X), then f ■ g E Lip^(X) and 

Lif-g) < Lig)-\\f\\^ + Lif)-\\g\\^ < oo. 

Definition 2.5. For N e N U {oo}, a subset g = (sOili of Lip(-'^) is said to 
generate Lip{,(X) if on every ball B in X and for every / G Lip(j(X), there exist 
polynomials {pn}^=i G P„ n Lip^{g{B j) so that 

Pn°g ^ / in Lipb(X). 

Call Lipj(X) N -generated, for G N, if there exists an iV-tuple in [Lip(A)]^ that 
generates Lipf,(A) and if no [N — l)-tuple generates Lipj(A). Lastly, Liph(A) is 
finitely generated if it is A-generated for some G N. 

As an example, M" is n-generated. Indeed, it is well-known that polynomials are 
dense in C°°(R") with respect to the C^-topology and that smooth functions are 
norm-dense in Liph(K"). 
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2.2. Derivations and Locality. This discussion is adapted from jWeaOO] . wliich. 
handles the general case of measurable metrics. For (pointwise) metrics in the usual 
sense, see |Hei07) . [GonOSj . and the recent work |Schl2j . 

Definition 2.6. A bounded linear operator S : Lip{,(X) L°°(X;ii) is called a 
derivation if it satisfies the following two conditions: 

(1) the Leibniz rule: 6{f ■ g) — f ■ 5g + g ■ Sf. 

(2) weak continuity: if fk f in Lipb(X), then Sfk Sf in L°°{X] /i). 
The set of derivations on {X,d,ii) is denoted by T(X, /i). 

As examples, the differential operators are derivations on with re- 

spect to the usual metric and the Lebesgue measure; so are vector fields on a 
compact Riemannian manifold with respect to the volume element |WeaOO| Thm 
37] . On the other hand, measures that are supported on finite sets of points do not 
support nonzero derivations |WeaOO[ Prop 32]. 

Observe that derivations allow scaling by L°° functions; if (5 G T(X, /i) then each 
A e L°°(X; /i) determines a derivation \5 £ T{X, /i) under the rule 

{XS)f{x) := \{x)5f{x). 

Returning to the analogy of differential operators on R", derivations therefore enjoy 
a locality property |WeaOO[ Lem 27]. As a consequence, they also allow a well- 
defined action on unbounded Lipschitz functions |GonlH Thm 2.15]. 

Lemma 2.7 (Weaver). Let A C X with ij.{A) > 0. Then as sets, 

T(A,A*) = {xaS : (5e T(X,^)}. 

Lemma 2.8. Each S G T{X,ii) extends to a linear operator 

6:Up,,,{X)^L^,{X,fi). 

Moreover, it is bounded on each compact subset K of X under the seminorm 

f^L{f\K). 

In light of the above discussion, we henceforth make no distinction between a 
derivation (as in Definition 12.61) and its extension to LipjQ^(X) (as in Lemma l2.8p . 

2.3. Linear independence & Rank. We now consider more subtle consequences 
of the scalar action L°°{X; ji) on T{X,ii). 

Definition 2.9. A set in T{X,^) is called linearly independent if every 

m-tuple of functions {A^}"!]^ in i°°(X; /^) satisfies the implication 

[Ai^i + . . . + A,„(5,„ =0] =^ [Ai = . . . = A,„ = 0] . 

Otherwise, call {(5^}™ a linearly dependent set. 

Moreover, T(X, /x) has rank-m if it contains a linearly independent set of m 
derivations and if every set of m -I- 1 derivations is linearly dependent. Lastly, call 
a basis of T{X, /i) if it is linearly independent and if T{X, /i) has rank-m. 

The linear algebra of derivations will be used extensively in later sections. The 
basic idea is to use generating functions for Lipj,(A') as coordinates for X. By 
forming a Jacobi-type matrix whose entries consist of derivations acting on these 
functions, we construct differentials using a "change of variables" argument. 
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We begin with a few lemmas. The first three generalise the orthogonal relations 



dxi [ I, i= j 

where {xj} are the usual coordinate functions on R". 

Lemma 2.10. Let n e N. // g := (gOILi generating set for Lipj(X) and if 
d := {SiYl^i ^ linearly independent set in T{X,fi), then 

dg(x) := [S.9,{x)]l^^, 

is a non-singular matrix for fi-a.e. x € X . 

Suggestively, dg is called the Jacobi matrix of g (with respect to d) and its 
determinant det(dg) is called the Jacobian (determinant) of g. As a clarification, 
we follow the usual Jacobi matrix convention on Euclidean spaces, so i is the column 
index and j is the row index. 

Proof of Lemma \2.1(A Since d is linearly independent and g generates Lip^(X), 
not all of the entries of dg(a::) can be zero. Towards a contradiction, let k G 
be the least integer with the following properties: 

(1) there is a fc x fc cofactor matrix A{x), obtained from omitting n — k rows 
and n — k columns from dg(a::), so that the set 

Y -.^ {xeX : detA{x) = O} 

has positive /x-measure; 

(2) there is a (fc — 1) x (A; — 1) cofactor matrix A' , obtained from omitting one 
row and one column from A, so that det(A')|y ^ 0. 

In particular, 1x1 cofactors are precisely the entries 6igj, so necessarily k >2. 

Up to re-indexing, let A := [6igj{x)]'l; j^i- Writing Aj for the cofactor of A with 
the first row and jth column of A omitted, suppose that A' := Af.. Then 

k 
i=l 

is zero; verily, the Laplace expansion formula for matrices implies that 5gj is either 
det(A) or the determinant of another k x k cofactor matrix with a repeated row. 

Since detA' 7^ on F, the derivations {xy^ijfLi must be linearly dependent, 
which implies that {Si}^^i and hence d are also linearly dependent. □ 

The non-singular Jacobian condition also holds for when the number of genera- 
tors for Lipft(X) exceeds the rank of T{X,fi). 

Corollary 2.11. Let m,n eN with m < n. If g — {gi)"^i generates Lipj(X) and 
if d := {Si}^i is linearly independent in T{X,fi), then for jJL-a.e. x & X there is a 
subset f := o/g so that df(x) :— [5ifj{x)]"^^^-^ is a non-singular matrix. 

The proof is a straightforward induction on m; for the induction step, one argues 
in the contrapositive by using Equation (j2.ip . In fact, the same argument works 
even when Lipj,(X) is generated by countably many Lipschitz functions. 

As another consequence, we obtain a type of Gram-Schmidt orthogonalization 
for bases of derivations. 
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Lemma 2.12. Let n G NU {oo}. // g := (gi)?=i generating set for Lipj(X) 
and ifT{X,fi) has rank-m, for some finite m £ (0, n], then there exist 

. a basts {5*}T=i o/T(X,^), 

• a partition of X by ji-measurable sets {Xi}fL^, with L < (J^) when n < oo, 
where for every 1 < I < L, there is a subset f' := of g so that: 

(1) if i ^ j, then S* fj ~ holds /i-a.e. on Xi; 

(2) the set {x £ Xi : Slf{{x) — 0} has zero ^-measure; 

(3) 5lf[ = ... = 6;jl ^ holds n-a.e. on Xi. 

Such a basis of T{X,ii) is called orthogonal (with respect to g). 

Proof. We form the partition first, and then construct the basis for T{X, /i). 

Step 1: Partitioning. Let d :— be a basis of T(X, /i). For each subset 

f = {fj)™^i of g with cardinality m = rank[T(X, /i)], define 

X{ := {xeX : dct[df (a;)] ^ 0}. 

By Corollary 12. Ill at least one of the sets Xf has positive /x-measure and 

^,{x\([Jx,)) = 0. 

f 

So up to omitting duplicates Xf — Xfi and re-indexing, the partition consists of 
the collection {Xi}f^j^ = {Xf}, with cardinality L < (^) whenever n < oo. 

The collection {Xf} can also be assumed to be pairwise disjoint, by taking in- 
tersections and (relative) complements of sets as necessary. 

Step 2: Bases of derivations. For each 1 < i < m, let (5f = (5 be the deriviation 
defined as in Equation (|2.ip . with the functions fj in place of the gj and with the 
(m — 1) X (m — 1) cofactor matrix of d{(x), obtained by omitting the first row and 
jth column, in place of the Aj . 

Indeed the set satisfies conclusions (1) and (3) ^-a.e. on X, purely by 

properties of determinants, and conclusion (2) for follows from Corollary 

12.111 with Xf in place of X. By inspection, the derivations 

f 

also satisfy the same conclusions, with X in place of Xi for (2). 

It remains to show that {S*}2=i is linearly independent, so it suffices to check 
{Sj}^i on each Xf. Suppose there are functions {Ai}"^^ in L°°{X,^) so that 
^iLi ^i^i — ^- I'^ particular, for each generator gj, conclusion (1) implies that 

n 

1=1 

By conclusion (2), S^gj is nonzero /i-a.e. on Xf, so Xj — holds /i-a.e. on Xf. □ 

Using the above linear algebraic properties, we now show how rank bounds for 
derivations follow from the finitely-generated property of a Lipschitz algebra. 

Lemma 2.13. //Lip^(X) is n-generated, for n e N, then rank[T(X, /i)] < n. 
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Proof. Let {gi}2=i generate Lipf,(X), and suppose instead that {Sj}jLi is a basis for 
T{X, for some m > n. Since Sn+i 7^ 0, let g [gkj) be the tuple of generators 
for which Aj := Sn+iOk sue not identically zero in L°°{X,ii). 

Since d :— is also linearly independent, let {(5*}"^]^ be the corresponding 

derivations from Lemma |2.12[ and put S^_^-^ := S^+i- In particular, 

A„+i := -Slgi ^ 0. 

Observe that X^Sl^ ^i^k ^'^ TierQ on each gf indeed, if gk^ G g, then 

n+l n 

^9kj = ^K^k.9k:i = -i^lgi) Sn+igkj + ^{Sn+igkJ Sl^gk^ 

i=l i=l 

= -i^kj9kj)S7i+igk, + {5n+igkj) 5l^gkj = 0. 

Otherwise gj ^ g, so 5n+igj = Aj = holds and hence 5gj = 0. Using the Leibniz 
rule, the same holds for 5{p o g), for every p € Pn. 

The finitely generated property of Lipj(X) and weak continuity for derivations 
imply that 6 — 0, which contradicts the linear independence of d. □ 

2.4. Derivations on Euclidean Spaces. We conclude this section with a few 
facts that are specific to M" . The first is a simple consequence of Lemma 12.121 

Corollary 2.14. Let ^ he a Radon measure on R". IfTiW^^pi) has rank n, then 
every affine hyperplane has zero fi-measure. 

Proof. Supposing otherwise, let 7^ be a hyperplane with fi(V) > 0. Choose a linear 
coordinate system on M" so that V — {yi — 0}. Since yi\-p extends to a 

constant function on R", locality implies that (5yi|p = for all 6 € T(R", /i). 

By hypothesis, let {Si}^^i be a basis of T(M",/i), so by Lemma [2.12[ assume 
that conclusions (1) and (3) hold for gj :— yj. Since xv^i is a nontrivial linear 
combination, the desired contradiction follows. □ 

The next lemma [Oonlli Lem 2.20] is a generalized Chain Rule for derivations. 

Lemma 2.15. Let ^ he a Radon measure on M". For every f £ Lipj(IR"), there 
exists a vectorfield Vf = (uj, • • • , w^) € L°°(M"; M"; /i) that satisfies 

n 

6f{z) = Y.v}{z)6x,{z). 

for all 5 e T(M",/i) and for ^i-a.e. z G W\ If f e Ci(M"), then Vf = Vf. 

The last two facts require the pushforward of a derivation. To begin, recall 
that for a Borel measure on a space X and a Borel function ^ : X ^ Y, the 
pushforward measure on F is defined for Borel measurable subsets A C Y as 

It is a fact |Mat95[ Thm 1.19] that every ip e L'^{Y,£,^fi) satisfies 

/ = / Vo^dfi (2.2) 

whenever ^ is a ^-measurable subset of X. Of the following two lemmas, the first 
is |Gon08i Lem 2.17] and the second is a consequence of it. 
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Lemma 2.16. Let X,Y be metric spaces, let ^ be a Borel measure on X, and 
let ^ : X ^ Y be Lipschitz. For each 6 £ T(X, /i), there is a unique derivation 
S,^S e T(y, that satisfies, for all ip G L^{Y,^^^) and all tt £ hip(Y), 



= 



ip{^#S)TTd{^#fi) = / {if o ^)6{t: o ^) dfj.. 

Y JX 

Lemma 2.17. Let {X, d, /i) be a metric measure space so that g :~ (gj)^Li generates 
Lipf,(X), for some n G N. IfT{X,fj,) has rank-n, then so does T{W^,^^^). 

Proof of Lemma \2.17\ As in Lemma 12.121 let {S*}^^-^ be an orthogonal basis of 
T(X, ^) with respect to g. Suppose there exist functions {Aj}"^^ in L°°(R",g^^) 
so that the linear combination X)j=i identically zero in T(R",g^/i). 

Applying Lemma 12.161 to y = R" and to each n — Xi, it follows that 

« n 

= y2 (<y5°g)(Aj °g)5*(a;,;og)d/i = / {{ipA^) o g)6*g^dfi 
Jx Jx 

holds for all (p G L^(M", g#/i). By replacing 5* with the rescaled derivation 

we may assume that S*gi > holds /^-a.c. on AT. By further choosing (p — XB{x.r): 
it follows that A,; o g = holds /i-a.e. on every ball B{x, r) and therefore Aj = in 
L°°(R",g#^), for each i = 1,2, .. .n. □ 

3. The Case of Finitely Generated Lipschitz Algebras 

The differentiability theorems in this section are analogues of the Inverse and Im- 
plicit Function Theorems from real analysis, but where derivations and generators 
replace partial derivatives and local coordinates, respectively. 

Theorem 3.1. Let {X,d,fj,) be a metric measure space so that T{X,fi) has rank 
N > 0. //Lipj(X) is N -generated and if X satisfies the Lip-derivation inequality 
(|1.3p . then X supports a non- degenerate measurable differentiable structure. 



Measurable differentiable structures also exist on spaces where the number of 
Lipschitz generators exceeds the rank. The measure need not be doubling here, 
either, but only satisfy the Lebesgue differentiation property 

^ fdfi — > f{x), asr^O (3.1) 



ll{B{x,r)) JB{x,r)' 

for all non-negative / G L^{X,ii) at /i-a.e. a; G AT. 

Theorem 3.2. Let {X,d) be a metric space and let ^ be a Radon measure that 
satisfies the Lebesgue differentiation property (13. ip . // 

(1) there is a basis d :— '^{-^i m)i fof some M > 0, 

(2) there is a generating set g :— {gi}^i for Lip(,(Ar), with M < N, 

(3) the Lip- derivation inequality (jl.3p holds, for some K >1, 

then (AT, d, /i) supports a non-degenerate measurable differentiable structure. 
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The proofs of Theorems l3.1l and l3.2l use dyadic-cube decompositions of Euclidean 
spaces, as well as piecewise-linear (PL) extensions of functions. To fix notation, for 
an A^-simplex S in R^, its set of vertices (or 0-skeleton) is denoted by 5"°. 

Remark 3.3. For each closed iV-simplex S, every / e Lip(S''^) has a unique linear 
extension F : S S. that satisfies L{F) — L{f). 

The same holds for triangulations by closed 7V-simplices {S„i}^^i of R^. Indeed, 
by separately taking linear extensions from to Sm, each / € Lip (lJm=i '^m) 
has a unique PL-extension F S Lip(R^) that also satisfies L{F) = L{f). 

For the remainder of this section we will work with a fixed triangulation of R^ , 
for each n € N. Starting with dyadic points in R^ at scale 2~", 

Vi := {2-"fc : fc e Z} and Vat := {x = {xi,...,xn) : x,£ Vi}, 

we fix a subdivision on the cube [0, 2~"]^ into finitely many closed 7V-simplices 
{Sm}, whose union covers the cube and so that every intersection Sm H Sn is either 
the empty set or a lower-dimensional simplex. 

Taking translates in the coordinate directions, this determines the desired trian- 
gulation of R^, so as above, every / g Lip(VAr) extends to a function on all of R^ 
with the same Lipschitz constant. 



The proof of Theorem 13. II consists of three steps: 

(1) for polynomials, with generators g as variables, their (measurable) differ- 
entials are equal to Euclidean gradients; 

(2) each Lipschitz function on X can be approximated using PL functions on 
g{X), where g generates Lipj(X); 

(3) the differential of every Lipschitz function exists and agrees with the weak-* 
(sub)limit of Euclidean gradients. 

As usual, for u : R" — > R, its ith partial derivative is diU and its gradient is Vm. 



Proof of Theorem \3.1\ Without loss, {X,d) is bounded; otherwise we fix a; g X, 
partition X into annuli centered about x, and prove the theorem for each annulus. 

Step 1: Euclidean gradients. By hypothesis, there is an A^-tuplc g = {gj)jLi that 
generates Lipf,(X). As a shorthand, put x' — g{x) for x £ X. 

We claim that X supports a measurable differentiable structure with a single 
chart, i.e. with Y = X and ^ = g. As a first case, for compositions u = p o g with 
p G Pn, the smoothness of polynomials on R^ implies that, for y & B{x,r), 



\u{y)-u{x) - "^pigix)) ■ [g{y) - g{x)]\ 



\p{y')-p{x')-Wp{x')-{y'~x')\ \y' ~ x'\ 



\y' ~ x'\ r 
^ \p{y')~p{x')-yp{x')-iy'-x')\ 

^^^^ 



(3.2) 



as r — > 0. So for /i-a.e. x £ X , Equation holds with 

Dm{p o'g){x) = Vp(g(a;)). 

Step 2: PL approximations. For the general case, let d := {5k}k=i be the or- 
thogonal basis of T(X, jj) from Lemma [2. 121 Moreover, assume that for each index 
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i, the function \5igi\ is /i-a.c. bounded away from and oo, by considering sets 

XI -.^ {xeX : 2-('=+i' < \5,g,{x)\ < 2~'=} 

and replacing each Si with {J^'kLi 2'^Xx^)'^j as necessary. 

The Leibniz rule implies that for all p G Pn and S £ T(X; /^), we have 

N 

Si{pog){x) = ^dkp{x')Sigk{x) = dip{x')Sigi{x). (3.3) 
fc=i 

Fix u e Lip(X). By hypothesis, there exist {pn}^=i C Pat so that p„ o g u in 
Lip(X). In particular, p„ o g converges locally uniformly to u. 

Since X is bounded, so is g(^). Let Q be a cube with faces parallel to the 
coordinate planes and that contains g(^). For each n € N, let {Qa}ae{i,- - ,n}™ be 
an enumeration of the dyadic subcubes of Q with edge-length 2^". 

For each a, let (Q^)" be the vertices of Q2, so (Q^)" ^ '^n- For the restriction 
Pn\(Q2)°i l6t pf^ : Q2 — )■ M be its PL-extension to Q2, as in Remark 13.31 Now define 

£„(z) 

a 

Clearly {£„ o g}^i converges locally uniformly to u and that 
supL(^„og) < supL(p„og) < CO, 

n n 

SO by weak continuity we have Si{in ° g) ^ SiU in L°°(M^, g#/i). 

Note that f „ is smooth off of a locally-finite union of lower-dimensional simplices, 
so by Corollarv l2.141 it is differentiable g^fi-a,.e. in Q2- It also satisfies 

£niw) - ln{z) - Vtn{z) ■ [w - z] ^ Q (3.4) 

for g^/i-a.e. z £ Q2 and for all w sufficiently close to z; more precisely, it suffices 
that z and w lie in the same simplex in the triangulation of at scale 2~". 

Step 3: Weak and weak-* sublimits. Recall that is linear on sub-simplices of 
Q^, so Equation p.3p and the locality property imply that 

5t{inO'g){x) = ddn{x')5^gi{x) (3.5) 

holds for g^/z-a.e. x G g~^((5^). Since \5igi\ is ^-a.e. bounded away from zero. 
Equation (|3.5p and Lemma [2.141 implv that {9i£„}^i is bounded in L°°(IR^; g^^), 
for each 1 < z < iV. By the Banach-Alaoglu theorem, there is a weak-* limit Ui for 
some subsequence {diinj}^i- 

The image g(X) has finite g^/x-measure, so L'(IR^,g^/i) C L^(R^,g#/i) holds 
and each Ui is a weak limit of {^i^njl^i in ^'(IR^jg#Ai) as well. This function 
space is reflexive, so by Mazur's lemma there are finite convex combinations 

M(m) 
j=m 

whose partial derivatives {dilm}m=i converge in L'-norm to Ui, and hence a further 
subsequence converges g^/i-a.e. to Ui. 

By repeating a similar argument on further subsequences and re-indexing, we 
may assume that {Si{lm o g)}m=i also converges pointwise /i-a.e. to SiU as well. 
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Now put U := {Ui, • • • , [/„), let e > be given, and let K be the constant from 
l.Sp . Choose m = m{x, e) G N so that following inequalities hold: 



\Uix')-VUx')\ < -— and V | <5, [u - o g] (x) | < — . (3.6) 

In particular, if Lip[u — Im ° sKx) — holds for all but finitely many indices to, 
then for sufficiently small r = r(e,m,x) > 0, we have 

I [u - Irn ° g] jy) - [u~lm°s\ (x) \ ^ £ 

r - 2 

Otherwise, Equation p.6p and the Lip-derivation inequality ()1.3|) imply that an 
analogous choice r = r(e,TO,x) > leads to a similar estimate, for y e B{x,r): 

^ ^ < 2 Lip[M - l„, o g] [x) 

r 

n 

< 2Kj2\^iiu-lmOg]{x)\ < |. 

2=1 

Since m € N is now fixed, take r > smaller as necessary so that x' and y' lie in the 
same simplex with respect to the fixed triangulation of K.^ at scale 2"™. Equation 
applies to x',y' G M.^ , so from this and the above inequalities, we obtain 

i{y)-u{x)-U{x') -jy' -x']\ 
d{x,y) 

\uiy) - u{x) - [Imiv') - lm{x')]\ \lm{y') - lm{x') - Vlm{x') ■ [?/' - x']\ 



< 



d{x,y) d{x,y) 

\g{y) - g{x)\ 



+ \U{x')~Vl^{x')\ 



d{x,y) 



d{x,y) 

e e 

< 2 + 2 =^ 

whenever x G g~^{Q2), so Equation (jl.ip therefore follows with Du — U o g. 

By construction, di£n and dilm have the same weak-* limits in L°°(IR^, g^/i), 
so from Equation p.Sp and the definition of g#^, the differential becomes 

Du = {Sigiy^du. □ 

The general case follows a similar idea. If M — rank[T(X, /i)] is strictly smaller 
than the number of generators for Lipj(X), then by applying a local "change of vari- 
ables," appropriate subsets of M generators can nonetheless be used as coordinates 
for a measurable differentiable structure. 

For the sake of clarity, the argument is again divided into several steps: one 
handles PL approximations of Lipschitz functions, and the other gives the explicit 
change-of- variables technique. 

Proof of Theorem \3.2[ As given in Lemma r2.12[ let d := {6*}f£i be an orthogonal 
basis of T{X,fi) and a measurable partition of X. It suffices to construct 

a measurable differentiable structure on each Xi, so without loss we will suppress 
the index I and write X = Xi and fj — fj, etc. 
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Up to reindexing, assume that gj = fj, for I < j < M, and write the tuples as 

f := {fj)fLi : X ^ M*^ and g {g,)f^, : X ^ M^. 
Step 1: Change of Variables. Fix a composition it = p o g, for p G ■ By p.2p . 



u satisfies (jl.ip as before, with measurable differential Du — iVp) o g. 

Since /x satisfies the Lebesgue differentiation property p.ip . it follows that p,- 
almost every x € X is a density point of the matrix- valued functions 

dg(a;) = [S^gJ{x)]f!:^,j^^ and d{pog){x) = Mp o gj){x)]f!:^j^^. 

Fixing such a point xo E X , define a linear map T = (Ti, • • • , Tjv) on by 

•z„ ifj<M 

Tj{zi,--- jZjv) ^ v—^ (3-7) 

6igi{xo) Zj - Sigj{x()) Zi, if M < j < N. 

1=1 

Since T is invertible by Lemma r2.12[ the tuple q :— T o g also generates Lipb(X). 
So with p :^ p o T^^, the same fixed Lipschitz function 

-u=pog = pog 

satisfies (jl.ip with differential x i-^ Vp(g(a;)) and with coordinates g on X. However, 
at a; = a;o the matrix representation for dg is 



hi 
O 



(3.8) 



where O is the M x {N — M) zero matrix and Im is the M x M identity matrix. 
In particular, dgj(a:o) = holds for j > M, so (|1.3I) implies 

Lip[g-,](a;o) = 0. 

Putting V'p := {dip, • • • , Omp) for the truncated gradient, we compute 

ujy) - ujxo) - Vlp(fl(xo)) ■ [{{y) - f (xp)] 
d{xo,y) 

where the first step follows from = pj and /j = g^, for I < j < M. Taking limes 
superior, the previous identities imply that 

\u{y) - uixo) - y^pidixo)) ■ [f (y) - f (xo)] I 
hm sup ^ — '- 

y^xo d{xo,y) 

= Lip [u - Vlp(0(a;o)) • f] (xo) 

N 

< Lip[u- Vp(fl(xo)) •g](xo) + J2 |9jP(0(xo))| Lip [gj(xo)] = + 0. 

j=M+l 

To summarize, at x = xq the vectorfield x i— )• Vlp(g(x)) satisfies the role of the 
differential under lower-dimensional coordinates f , with 

Du{xo) = D{p og){xo) = Vlp(g(xo)). 
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Step 2: PL approximations. Wc now sketch an argument similar to Step 2 of 
Theorem l3.1l Briefly, every u G Lip(,(X) can be weak-* approximated by a sequence 
{^fc ° fflfc^ii where each Ik ■ M is piecewise-linear. This implies that 

Siiik ° g) ^ 5iU 

in L°°{X\ n), for 1 < i < M . By a Mazur-type argument as before, we may assume 
that the convergence is /i-a.e. pointwise. Fixing such a point xq & X and with T 
as in p.7|) , the approximants also fit a change of variables of the form 

ikOQ (4or-l)o (Tog) = 4og, 

so using p.Sp . the pointwise convergence can be rewritten as 

<^i/i(2:o)Vl4(fl(a;o)) = V[fe(g(a;o))-d0(a;o) 

= d{\kOQ){xa) = d(4og)(a::o) Au{xq) 

and follows similarly as in Step 3 of Theorem 13.11 with differential 

Du{xq) [5ifi{xoyr^du{xQ). 

Note that if condition (2) holds on X, then there must exist / G Lip(X) so that 
Lip[/] is positive on a set of positive /i-measure. It follows that any measurable 
differentiable structure on X must be non-degenerate. □ 

4. The Case of Doubling Measures 

We begin with a few useful facts about doubling measures on metric spaces, and 
then proceed with the proof of Theorem 11.61 

4.1. Doubling metric spaces. Recall that if /i is K-doubling on (X, d), then X 
is (metrically) N -doubling with N{k) G N: this means that every ball B(x,r) 
in X can be covered by at most N balls with radius r/2 and centers in B{x,r). 
Moreover, this geometric condition gives rise to good approximation properties for 
Lipschitz functions, just as in the case of R". Using these approximations, the proof 
ideas of Theorems 13.11 and 13.21 naturally extend to the metric space setting. 

Indeed, by taking e-netqj on a doubling metric space, one may construct ana- 
logues of piecewise-linear approximations of Lipschitz functions, in the weak-* sense 
of Lemma 12.31 Note that similar techniques have been used before by Semmes 
|Gro07| Eq. B.6.24] and Keith |Kei04b[ Defn 4.1] but with different applications. 

To begin, recall that on a metric space {X, d), a (maximally separated) e-net, for 
e > 0, is a subset [X]^^ C X with the property that, for some C > 1, 

• every x £ X satisfies d{x,x') < Ce, for some x' G [X]^; 

• if x',x" G [X], with x' ^ x" , then d{x',x") > e. 

Such e-nets always exist for doubling spaces |Chr90] . |GroQ7[ Lemma B.7.3]. 

Definition 4.1. Let {X,d) be a metric space and let e > 0. If [X]^ is an e-net of 
X, then for u G Lip(X), the function 

[u],{x) := M{u{x') + L{u)-d{x,x') : x' G [X],} 

is called the piecewise- distance approximation of u (with respect to [X]^). 



The notion of an e-net from metric geometry should not be confused with nets, as in Remark 
12.41 which are generaUsed sequences that detect convergence. 
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Remark 4.2. It is clear that the approximations {ue}e>o are each L(M)-Lipschitz 
and converge uniformly to w, as e — >■ 0. As a consequence, distance functions 

dx'{x) :— d{x,x'), for x' G [XJ^ 

form generating sets for Lipf,(X), in a generalised sense. Moreover, Su is the weak-* 
limit of (locally finite) sums of 6dx' , for each 6 S T(X, /i) . The proof of Lemma r2.12l 
therefore applies to linearly independent sets in T(X, /i) in this setting; compare 
with |Kei04al Rmk 7.3.2] and |Schl2[ Cor 6.28]. 

4.2. Rank Bounds for Derivations. As discussed in §1, not every doubling met- 
ric space admits a bi-Lipschitz embedding into some M". Assouad's embedding 
theorem |Ass83] asserts, however, that a weaker statement holds true. The formu- 
lation below is due to Naor and Neiman [NNlOj . where the embedding dimension 
is independent of "snowflaking." 

Theorem 4.3 (Assouad, Naor- Neiman) . Let {X, d) be N -doubling for some N eN. 
For each s € (0, 1), there is an embedding C : X — >■ R" so that 

K-u{x,yr < \ay)~a^)\ < Kd{x,yr 

holds, for all x,y e X. Here n = n{N) G N and K = K{s, N)>1. 

Similarly to the case of spaces (A", d, ji) with finitely-generated Lipschitz algebras, 
the doubling condition gives rise to an upper bound for the rank of T(A, /i). We 
formulate this below as a quantitative version of Lemma 11.101 

Lemma 4.4. Let N CzN. If {X,d) is a N -doubling metric space, then there exists 
M = M{N) G N so that for every Radon measure /i on X , the module T(A, /i) has 
rank at most M . 

Remark 4.5. The bound M is not sharp in general. Indeed, the proof gives 
M = n, where n is the target dimension of the Assouad embedding. In contrast, 
Carnot groups are doubling, yet their modules of derivations (with respect to Haar 
measure) have rank strictly less than A/ ^WeaOOt Thm 39]. 

The idea of Lemma 14.41 is simple but the proof is technical. For clarity, it is 
divided into three steps: 

(1) By taking piecewise-distance approximations [C]^ of the Assouad embed- 
ding C, when restricted to an e-net, derivations on X have well-defined 
pushforwards on M". 

(2) In general, the family {[C]£}c>o is not uniformly Lipschitz. The nontrivial 
step is in showing that suitable composite approximations satisfy 

[u o C"^]£ o [C]^ u 

for all Lipschitz functions u on A and in particular, for all generators of 
Lipj(A). For technical reasons, however, the argument is localised so that 
the above convergence is applied to points of density. 

(3) Since any collection of n -I- 1 derivations on M" is linearly dependent, so are 
the pushforwards of the original derivations on X. Using the Chain Rule 
and Lemma 12.161 one shows that the corresponding Jacobians on X must 
vanish, which contradicts Corollarv l2.11l 
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Proof of Lemma \4-.4\ (and \l.ld\) . Since /i is doubling, we may assume by the local- 
ity property that X is bounded. Fix s G (0, 1), let C : X — > M" be Assouad's 
embedding, and put Y = C{X). 

Step 1: Piecewise-distance approximations. For each e > 0, let [X]^^ := {xi\°°^-^ 
be an e-net of X. By Theorem 14.31 the image of [X]c, denoted by 

[Y]. ■■= cm.). 

is also an Xe^-net of Y , for some K > 1. Moreover, the restriction C\[x], satisfies 
|C(a;0 - C(a;j)| < K d{x^,Xjy'^d{xi,x^) < Ke'''^d{x,, Xj) 

for all i,j S N. The piecewise-distance approximation [CJ^ of (the components of) 
this restriction is therefore •\/ni4re''~^-Lipschitz. 

Note that : Y ^ X is also locally Lipschitz, in that Theorem 14.31 implies 

for all (bounded) subsets A cY. For each xq G X, put :— B{xQ,e). For each 
u E Lip(X), consider the restriction of u o (^^ : y — > M to C{B^) n [Y]^ and let 

be its piecewise-distance approximation on (.{B^), which is Lipschitz with constant 

L{[uoC'W) < L{u)L{C\gJ < L(^i)xi(26)l-^ 

This means that {[mo C~^]b, ° [C]£}e>o is uniformly X'-Lipschitz, with K' w L{u) 
independent of e. Now define auxiliary functions : {X \ B2e) U — M by 

We claim that {{te}e>o is also uniformly Lipschitz, relative to their domains of 
definition. It suffices to check pairs x E X \ B2e and x' E B^, for each e > 0, so 

< d{xo,x') < e < d{x,x'). 

Keeping in mind that xi^ E X satisfies u{xq) = u^{xq), it follows that 

\ue{x) - u^{x')\ _ \u{x) - Ue{x')\ ^ \u{x)-u{xo)\ ^ \ue{xo) - Ue{x')\ 



d{x,x') d{x,x') d{x,x') 

^ dix,xo) 

< L{u) + l([uo(-^]b^o[(^^^ <L{u) + K'. 

The claim now settled, let Me : X — > R be the McShane extension of Uf. By the 
previous argument, it follows that {Uf}c>Q is uniformly Lipschitz and converges 
uniformly to m, so m^ ^ m in Lip(,(X). 

Step 2: Emheddings and Jacobians. Since X is bounded, each e-net of X from 
before becomes a finite set [X]^ — {xij^Jf* . Taking distance functions 

9i{x) ■■= d{xi,x), 

the conclusions of Corollarv l2. lll and Lemma [2.12l applv to the set g :— {{gi)f!^l'} ^^g, 
as indicated before in Remark 14.21 

Let d := {S*}f^i be an orthogonal basis of T{X,ii) with respect to g and let 
{Xi})^^ be the associated partition of X. For clarity, we suppress the symbols * 
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and I, so Si = S* , and f := {f^jLi denotes the subset of g on X :— Xi, from 
Lemma 12.121 In particular, property (3) of that lemma implies the /i-a.e. identity 

det(df) = {S,h)'' > 0, (4.2) 

where if necessary, Si is replaced with (x{<Si/i>o} - X{<5i/i<o})^i- 

Fix a sequence of scales e = 2~", for a g N. As in Formula (|4.ip in Step 1, for 
u = consider analogous sequences of functions 

and let f-i^ denote the McShane extension of Clearly {/^}2Li converges weak-* 
to P in Lipf,(X), so 6ifi ^ S^P in L°°{X; /i) for each l<i,j < M. 

Since fJ.{X) < oo, for every q € (l,oo) we have Sifl, Stf^ (i.e. weakly) in 
L'^{X; fi). So by a Mazur-type argument as before, there exist convex combinations 

oo 

fa := Ec"/5/i and U ■■= U ■■= (fi,--- ,ff) 

I3=a 

where Sifl^ Sif^ holds /i-a.e. on X, as well as det(dfQ,) det(df). Equation 
(14. 2p therefore implies that, for points x ^ X of /i-density for det(df(j), we have 

< det(dfQ(a;)) = lim .} — -- / detdfadu (4.3) 

whenever a is sufficiently large. In particular, this applies to points in X that are 
/i-density points of Stgj, for all i and j simultaneously. 

Step 3: Factoring Jacobians via pushforwards. Since the measurable functions 

form a countable set, the intersection of their /^-density points has full measure in 
X; fix such a point x = xq. 

Towards a contradiction, suppose that M > n. For /i^ :— {[C]^)^^, consider 
pushforward derivations S^ := ([C]e):#(5i in T(M",/i'^). Lemma [2. 161 then gives 

/ ^pSnfoC^J^i^ = [ (^o[C]e)<5.f^"dM (4.4) 

for aU ^ € C°(R") C Li(R",/i') and aU indices l<i,j <M. 

More generally, for each positive function w G L°°{X) the measure dfi^ ■= wdfi 
is mutually absolutely continuous with /i, so as modules, 

T{X,y) - T{X,^l^). 

So with the same pushforwards Sf as before. Equations (|2.2p and (|4.4p give 



(V'o[c].)(('^4f °r']Bjo[c],)wd/i = / V"^-[f °r%.rf(([c].)#M-) 

(Vo[C].)<5.f>d/i- 

In particular, this holds for each a G N. Taking w to be sums of products of entries 
of dfa, we further obtain, for all € L^(IR", /i'), the identity 

/ (V' o [C],) det(d[f o C-1]b, o [C],) d^l = f i^o [CD det(df,) dfi. (4.5) 
Jb, Jb, 
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Since R" is n-generated and M > n, Lemma 12.131 implies that d'^ :— {df)f£i is 
linearly dependent in T(R",/i'^), so at /i'^-a.e. point of Ci^e), the n x M matrix 

de r re iM,n 

X ['5»a;j].,Jij=i 

has (matrix) rank at most n. The Chain Rule further implies that 

holds for all Lipschitz maps h = {hi,-- - ,hM) ■ R" ~^ with associated M- 
tuples of vectorfields Vh := {vh-^, - - - ,Vh,^.i) from Lemma 12.151 As a consequence, 
the M X M matrix d'^h also has rank at most n, so for /x^-a.e. point in C{B^), 

det(d'h) = 0. (4.6) 

With e = 2^" and the same scalars for convex combinations as before, put 

oo 

ha = ^ Cai3 [f o C""^]s,, hence ha o [CJ^ = fa, 

and let A" denote the determinant of the cofactor of d'h^, accounting for sign, 
with the first row and ith column omitted. 

So for all a G N, Equations imply that each r e (0, 2~") and each 

non-negative ^ G C°(R"), with V'Ic(b(k.'-)) > 0, satisfy the identities 

0=/ Vdet(d^h„)d^' = E/ V'Ar[([C].)#'5.]/iidM' 

h{B(x,T)) h{B(x,T)) 

M 



(Vo [C].)det(df„)dAi 

B(x.r) 

Letting r — 0, this contradicts (14. 3p and proves the lemma. □ 

4.3. Derivations induce difTerentiability. Wc now show that measurable dif- 
fcrentiable structures exist on spaces that support a doubling measure and satisfy 
the Lip-derivation inequality. The proof reduces to Lemma 14.41 in a similar way as 
how the proof of Theorem 13.21 reduces to Theorem 13.11 We briefly sketch the idea. 



Proof of {2) ^ (1) for Theorem \1.6[ Assume all the notation from the proof of 
Lemma 14.41 Since /i is doubling on X, there exists M = M{ii) e N so that 
T(A', /i) has rank at most M . 

Once again, let e > and fix an e-net [X]^ — {xk}'^^i of X. Recall that every 
u G Lip(X) can be weak-* approximated by McShane extensions of functions 

g'^ix) := d{x,Xk). 

By Lemma [2.121 and Remark 14.21 there is a basis d := {5i}fLi of T{X,ii) and a 
measurable partition {Xi\ of X, so that on each Xi, the basis is orthogonal to 
some subset f = (/-')jli of g := {ff*^}^!- The remaining generators are denoted 

By Lemma [2.121 the points in X that are /x-density points of 5ih^ , for every 
fc G N, forms a subset in X whose complement has zero /z-measure. Let xq G X 
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be such a point and without loss, assume Sip{xo) > 0. Similarly as in Step 1 of 
Theorem define t}'' £ Lipb(X) as 



M 



Since g generates Lip(X), so does the collection of Lipschitz functions 



■= 



f^, if fc < M 
[}^, iik>M. 



Arguing once more by p. 21) . all functions u p o f , for p G Pm, are differentiable 
with respect to f , with differential given by Du — (Vp) o f . 

By construction, however, it follows that d[}'^(a;o) — 0, so Lip[f)'^](a;o) = further 
follows from the Lip-derivation inequality (|1.3p . Thus every can be differentiated 
with respect to coordinates f ; the same holds for all compositions of A^-tuples of g 
with polynomials in P/v, for all G N. 

Now let u G Lip(A) be given; omitting a set of /i-measure zero if necessary, 
assume |dM(a;o)| ^ oo. As in the proof of Lemma [4.41 with e = 2~" for a G N, the 
approximations Ua := U2-° are uniformly Lipschitz and converge pointwise to u. 
By a Mazur-type argument as before, there exist convex combinations 



so that 6iVi 5iU in L''{X,p), for some q G (l,oo). So by taking further subse- 
quences and omitting another set of /x-measure zero if necessary, assume further 
that 5iVp{xQ) — >■ 5iu{xQ). 

From the orthogonality of d and the fact that d[}'^(a;o) = 0, we observe 



E 



>^ki{xQ)Sig'^''{xo) = Xii{xo)S.,f{xQ). 



Since Sif^{xo) > 0, the sequence {Xujf^i converges to some A; G M. 

We now proceed as in Step 3 of Theorem 13. l) so let e > be given. As a 
notational convenience, put A = {Xa)^Li and for k > M we write Aq, = 0. Using 
(|1.3[) again and the above identities, it follows that, as y ^ xq, 

\uiy)-uixo)-A-[{{y)-{{xo)]\ 



< 



d{xo,y) 

OO 

u{y) - u{xo) - ^ A„ - g"(xo)] 

a=l 

d{xQ,y) 
[u-vi]{y) - [u-vi\{xo)\ 



vi{y) - vi{xn) - ^ K[9°'{y) - .9"(a;o)] 



Q = l 



< e 



d{xQ,y) 
Lip[w - vi](xo) 



Lip 



d{xo,y) 
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holds for sufficiently large I, and thus 
\uiy)-u{xo)-A-[{iy)-{ixo)]\ 



d{xQ,y) 



< e + Lip[u- vi]{xq) + Lip 



M 



< e + - vi]{xo)\ + K\Xu - A,| \6,r{xo)\ 

4 = 1 

< e + Ke + KL{P)e. 

Since e was arbitrary, a measurable differentiable structure exists with coordinates 
f , and where the differential of Lp is 

Du{xo) - A = {6^f\xo))-^du{xo). □ 

5. The Necessity of Lip-Derivation Inequalities 

To prove the (f ) => (2) direction of Theorem 11.61 we first check the validity 
of (jl.3p with differentials -Dm/ which, a priori, are not known to be derivations. 
It will be shown afterwards that the components of / i— >■ Dm J are in fact weakly 
continuous (and hence are well-defined derivations). 

Lemma 5.1. If {X, d, fi) supports a measurable differentiable structure, then there 
is an atlas of charts {{XmjCm)}'m=i "^^^^ following property: for each 

m S N, there exists C > so that for ^-a.e. x G Xm, 

\Drnf{x)\ < CUp[f]{x). 

As shown in ^TA\ the opposite inequality already holds. The rest of the argument 
follows the proof of |Che99[ Thm 4.38(ii)], which we include for completeness. 

Proof. Let {{Xm, 6n)}m=i be an atlas of charts associated to X and let n = n{m) 
be the (chart) dimension of AT,,,.. Define C X,„ as the collection of points x 
where there exists a nonzero c — (ci, • • • , c„) £ M" so that 

Lip[c ■ ^m](x) = 

where c- ■= ^"=1 ^iCrm foi' short. 

If ^{Ym) > 0, then one component, say is a linear combination of the re- 
maining ones {£,m}?=2j with ci 7^ 0. So for / = both of the vectorfields 



X ^^ (1,0,- •• ,0) and X ^^ (o, - 



^2 

1 ' ' ' 1 

Ci Ci 

satisfy the role of Dmf in (|I.I|) . which contradicts the uniqueness of the differential 
on Xm- It follows that ^(F,n) = 0. 

For fixed x E X„i \ Y„n observe that / — > Lip[/](x) is a semi-norm, so 

lx{c) := Lip[c-^](x) 

is a positive, continuous function on K" \ {0}. It follows that, for /i-a.e. x E X„i, 

K(x) := min L > 0. 
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Now let / g Lip(X) be arbitrary. If \Dmf{x)\ = 0, then by differentiability (|LT|) 
and the above seminorm property, we would have 

Lip[/](x) < Up[f-D^f{x)-U]{=^) + Up[Dmfix) ■ U]{x) =0 + 

which proves the lemma. On the other hand, for c — \D„if{x)\~^D,nf{x) note that 

Lip[/](a;) = Up[Df{x)-a^) > K{x)\Dfix)\. 

The lemma follows, by partitioning charts into sub-charts of the form 

Xm,k ■■= {x e X„, : 2-('=+i' < Kix) < 2-^} 

and choosing C = 2-(^+i). □ 

We now show that the components of the differential are weakly continuous in 
the sense of Definition 12.61 This step requires Sobolev space techniques. 

In general, a doubling metric space need not possess rich families of rectifiable 
curves. So instead of the Newtonian-Sobolev spaces jShaOOj . we will use Sobolev 
spaces defined in terms of measurable differentiable structures as well as the Hajlasz- 
Sobolev spaces of funct ions |Haj96 . For a further discussion of the latter function 
space, see also |HK98) . jShaOOj . [HKOOj . |Haj03| , |Hei05) . and |Hei07) . 



To fix notation, for a measurable differentiable structure on X, let TV e N be the 
dimension bound as in Definition 11.31 Moreover, for a fixed atlas {(^m, Cm)}m=i; 
define a global differential map Df:X~^ by 

oo 
rn—l 

Definition 5.2. Let {X,d,ii) be a metric measure space and let p G (l,oo). 

(1) A function u e Lp{X) lies in the Hajlasz- Sobolev space M^'^'(X) if there 
exists a non- negative <? G L'p{X) so that 

\u{x)-u{y)\ < {g{x) + g{y)) d{x,y) ior fi-a.e. x,y € X; (5.1) 

(2) if X supports a non-degenerate measurable differentiable structure with 
atlas {{Xm, ^m)}m=iJ then for the linear subspace 

H'-^iX) := {feUp,,jX)nLP{X) : \Df\ e lp{x)} 
of Lip(X), we define a norm by 

:= + \\\Df\\\LHx) 

and the space H^''''{X) is the completion of H^'P{X) with respect to || • ||i_p. 
Following |Haj96| , M^'P{X) is a Banach space with respect to the norm 
\\u\\An.p{x) ■= II"IIlp(X) + inf |||g||Lp(x) ; 5 : -'^ ^ [0,oo] satisfies 
and for p > 1, the infimum is always attained by some gu G LP{X). 

Remark 5.3. The set inclusion M^'P{X) C H^'P[X) always holds on metric spaces 
with doubling measures [FHK99| Thm 9] and 

\\u\\i^p < C\\u\\mi.p{x) (5.2) 

follows, with C > independent of u, from estimates involving u G M^'P{X) and 
its Lipschitz approximations {we}e>o, as constructed from fixed partitions of unity 
on the space |FHK99| Lem 12]. 
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We now study the Banach space structures of M^'P(X) and H^''p{X). The 
foUowing result is essentially |Che99[ Thm 4.38(ii)], but we include the details. 

Lemma 5.4. If {X, d, fi) supports a non-degenerate measurable differentiable struc- 
ture, then H^'P{X) and M^'P{X) are reflexive Banach spaces, for all 1 < p < oo. 

Proof. Choose an atlas {{Xm, ^m)}m=i O'^ ^ i'^ Lemma ISTTl and put n = n{m). 
For /x-a.e. x € X„i, define a norm on M" by 

\v\x := Lip[u • Cm](a;)- 

Verily, (|f .3^ implies that at such points x, we have jwl^: = if and only if w = 0. 

A theorem of F. John | Joh48| . however, asserts that every norm on R", including 
I • \x, is comparable to the usual inner product norm | • | on R" and where the 
multiplicative constants depend only on n. This implies that | • j^: is a uniformly 
convex norm on for jjL-a.e. x e Xm, as well as 

\Df{x)\ « Lip[/](x) = Up[Df{x)-^]{x) = \Df{x)U. 

So for p e (l,oo), the space H^'P{X) is uniformly convex jPKYOQl Rmk 10.1.10], 
from which the uniform convexity and reflexivity of H^'P{X) follows |Kot69[ §26.6]. 

As for the Hajlasz-Sobolev space, equation (|5.2p implies that the inclusion map 
M^'P{X) ^ H^'P{X) is continuous. By the Closed Graph Theorem, M^'P{X) is a 
closed subspace of H^'P{X), so M^'P{X) is also reflexive. □ 

The next result relates weak convergence in Lip(,(X), M^'P{X), and H^'P{X). 

Lemma 5.5. Let {X, d, ii) support a non- degenerate measurable differentiable struc- 
ture. If fk ^ f in Lip(X), then for every p g (1, oo) and every ball B in X , the 
sequence {fk\k converges weakly to f in both M^'P{B) and H^'P{B). 

Proof. By duality, the reverse inclusion [H^'P{B)]* C [M^'P{B)]* holds, so it suffices 
to show weak convergence in M^'P{B) only. 

Indeed, {fk}k is uniformly Lipschitz and thus bounded in M^'P{B) for all p E 
(1, oo). Combining Banach- Alaoglu with Lemma l5.4[ there is a subsequence {fkj}j 
that converges weakly to some h G M^'P{B). By Mazur's lemma, a sequence of 
convex combinations {fj}j of {fk^ }j converge in norm to /i, so a further subsequence 
hi := fj. converge pointwise to /. 

On the other hand, since {fk}kLi is uniformly Lipschitz, the convergence /fc — > / 
is locally uniform. The operations of taking subsequences and convex combinations 
therefore preserve this locally uniform convergence, so h = f. In particular, this 
shows that every subsequence of {fk}k has a further subsequence which converges 
weakly to /, so equivalently fk^f'^n M^'P{X). □ 

We now prove the remaining direction of Theorem 11.61 The argument is very 
similar to the proof in fGon08| regarding the Cheeger- Weaver theorem |WeaOO) . 

Proof of (1) =4> (2) for Theorem \1.6[ It remains to show, on each chart Xm of X, 
that each component of the differential / i— >■ Dm/ is a derivation. To simplify 
notation, we write X = A"„j and n = n{ni) and 

Df D^f • • • , a„/). 

Moreover assume that X = Xm is a bounded metric space. 
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Fix p> 1 and put q ~ > 1. For each ip e L^(X), it follows from Lemma EH] 
that for each i — I, . . .n, the map 



ipdifdfi 



(5.3) 



X 



is a bounded linear functional on the vector subspace H^'P{X). Applying Hahn- 
Banach, it extends to an element in [H^'P{X)]* , which we also denote by Ti. 

To complete the proof, assume fk—^f pointwise and that / :— supj, L{fk) < oo. 
Without loss, / > 0; otherwise each is constant, so / is constant and trivially 

difk ^ ^ dif 

holds for each i — 1, . . .n, which would give the theorem. 

Let ip G L^{X) and e > be arbitrary. Since X is bounded and /i is doubling 
(hence Radon), L'^{X) is dense in L^{X), so there exists (p e L^{X) satisfying 

IIV'-<^IIli(x) < ^• 

From Ti G [H^'f{X)]* and Lemma [Ol it follows that, for sufficiently large A: e N, 



mfk-f)\ = 



X 



e 

< 2- 



Applying the previous estimates, we further obtain 



X 



ipd,[fk - f] dfi 



< 


L 







^ di \]k - /] dM 



+ ll^(/fe-/)l|L~(X)|l^-^||Li(X) 



< | + 2L(/.-/).± 



Since e and ^ were arbitrary, it follows that dijk dif in L°°{X), as desired. □ 
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